Decompositions of Augmented Bergman Complexes

نویسندگان

چکیده

The augmented Bergman complex of a closure operator on finite set interpolates between the order proper flats and independence operator. In 2020, Braden, Huh, Matherne, Proudfoot, Wang showed that complexes matroids are always gallery-connected, recently Bullock, Kelley, Reiner, Ren, Shemy, Shen, Sun, Tao, Zhang strengthened "gallery-connected" to "shellable" by providing two classes shelling orders: "flag-to-basis" shellings "basis-to-flag" shellings. 
 We show vertex decomposable, stronger property than shellable. also prove any is shellable if only its lattice (that is, non-augmented complex) As consequence, an it admits flag-to-basis shelling. Perhaps surprisingly, same does not hold for basis-to-flag shellings: we describe whose shellable, but has no with bases appearing first.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bergman Complexes

Tropical varieties play an important role in algebraic geometry. The Bergman complex B(M) and the positive Bergman complex B+(M) of an oriented matroid M generalize to matroids the notions of the tropical variety and positive tropical variety associated to a linear ideal. Our main result is that if A is a Coxeter arrangement of type Φ with corresponding oriented matroid MΦ, then B (MΦ) is dual ...

متن کامل

Bergman Complexes, Coxeter Arrangements, and Graph Associahedra

Tropical varieties play an important role in algebraic geometry. The Bergman complex B(M) and the positive Bergman complex B+(M) of an oriented matroid M generalize to matroids the notions of the tropical variety and positive tropical variety associated to a linear ideal. Our main result is that if A is a Coxeter arrangement of type Φ with corresponding oriented matroid MΦ, then B (MΦ) is dual ...

متن کامل

Stanley Decompositions and Partitionable Simplicial Complexes

We study Stanley decompositions and show that Stanley’s conjecture on Stanley decompositions implies his conjecture on partitionable Cohen-Macaulay simplicial complexes. We also prove these conjectures for all Cohen-Macaulay monomial ideals of codimension 2 and all Gorenstein monomial ideals of codimension 3.

متن کامل

Stanley Decompositions and Partionable Simplicial Complexes

We study Stanley decompositions and show that Stanley’s conjecture on Stanley decompositions implies his conjecture on partitionable Cohen-Macaulay simplicial complexes. We also prove these conjectures for all Cohen-Macaulay monomial ideals of codimension 2 and all Gorenstein monomial ideals of codimension 3.

متن کامل

New Light on Bergman Complexes by Decomposing Matroid Types

Bergman complexes are polyhedral complexes associated to matroids. Faces of these complexes are certain matroids, called matroid types, too. In order to understand the structure of these faces we decompose matroid types into direct summands. Ardila/Klivans proved that the Bergman Complex of a matroid can be subdivided into the order complex of the proper part of its lattice of flats. Beyond tha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Combinatorics

سال: 2023

ISSN: ['1077-8926', '1097-1440']

DOI: https://doi.org/10.37236/11192